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Abstract. We prove that the closed convex hull of any one-dimensional semi- 
algebraic subset of R n has a semidefinite representation, meaning that it can 
be written as a linear projection of the solution set of some linear matrix 
inequality. This is proved by an application of the moment relaxation method. 
Given a nonsingular affine real algebraic curve C and a compact semi-algebraic 
subset K of its R-points, the preordering T(K) of all regular functions on C 
that are nonnegative on K is known to be finitely generated. We prove that 
T(K) is stable, which means that uniform degree bounds exist for representing 
elements of T(K). We also extend this last result to the case where K is 
only virtually compact. The main technical tool for the proof of stability 
is the archimedean local-global principle. As a consequence from our results 
we establish the Helton-Nie conjecture in dimension two: Every convex semi- 
algebraic subset of R 2 has a semidefinite representation. 



Introduction 

Let K C R n be a real algebraic or semi-algebraic set. The question of how to 
represent the convex hull conv(if) of K has attracted growing attention in recent 
years. A good part of this interest originates from optimization theory, namely from 
the problem of optimizing a linear functional over K. One of the most promising 
approaches that have been discussed is to express conv(K) (at least up to taking 
closures) as a linear projection of a spectrahedron, that is, of a set described by 
a linear matrix inequality. In other words, one would like to find symmetric real 
matrices Mi, Nj of some size (for < i < n, 1 < j < k and some k) such that, 
writing 

n k 

M (x, y) = M + XiMi + ^ yj N s , 
»=i j'=i 

the closure of conv(K) coincides with the closure of the set 

S = jiel": 3yeU k M(x,y) t_0}. (1) 

(Here M y means that the symmetric matrix M is positive semidefinite.) In 
view of the very efficient methods available in semidefinite programming, such a 
representation is perfectly well suited for optimizing linear functionals over K. 

Another approach tries to understand the set conv(i"Q via the dual algebraic 
variety of the Zariski closure of its boundary, see [21] and [22] for more details. 

The question of characterizing the class of projected spectrahedra was raised by 
Nemirovski in his plenary address at the ICM in Madrid [TT] . Any projected spec- 
trahedron is clearly a convex semi-algebraic set. No other restriction is currently 
known. Helton and Nie have conjectured [5] that conversely every convex semi- 
algebraic set has a semidefinite representation, by which one means, can be written 
as a projected spectrahedron. A variety of sufficient conditions for the existence of 
a semidefinite representation have been proved, see e.g. [5], [S], [H], [H], [H], [1], 
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M > 023 > [H] ! [30] j and see also chapters 6 and 7 of the forthcoming book [3] for an 
overview of the current state of knowledge. In this paper we prove the existence 
of a semidefinite representation for the closed convex hull of any one-dimensional 
semi-algebraic set. From this we derive a proof of the Helton-Nie conjecture in 
dimension two. 

For the construction of semidefinite representations we use the moment relax- 
ation method that was introduced by Lasserre and Parrilo ([5], [T7], see also [5], 
0). Computing the convex hull of a set K C R n (that we assume to be basic closed 
semi-algebraic) means to determine the linear moments of all probability measures 
on K for which these moments exist. By considering finite-dimensional relaxations 
of the if-moment problem, one obtains a nested hierarchy K(l) 3 K(2) D ■ ■ ■ of 
explicit projected spectrahedra that contain K. Let us assume that K is compact. 
Then the sets K(d) approximate coiw(K) arbitrarily closely. When K is a com- 
pact real algebraic set, the approximating convex sets TH(d) — K(d) have been 
studied in the literature under the name theta bodies of K (see [4] and [2], ch. 7). 
The approximation is known to become exact, that is, K(d) — com{K) holds for 
some number d, if and only if every linear polynomial that is nonnegative on K 
has a weighted sum of squares representation with uniform degree bounds on the 
summands. See Theorem 12 .41 below for a rigorous formulation. 

We consider a nonsingular affine algebraic curve C over R and a compact semi- 
algebraic subset K of C(R), the set of real points on C. We work in R[C], the affine 
coordinate ring of C. The saturated preordering V(K) consists of all elements of 
R[C] that are nonnegative on K. It is known [35] that 7(K ) is finitely generated. 
This means that there exist finitely many elements 1 = ho, hi, . . . , h r € J^iT) such 
that every / 6 T(K) has a representation 



with pij £ R[C]. Fixing C, K and the hi, the main result of this paper (Corollary 
14.4)) says that there exist universal degree bounds for such representations. That is, 
every / € ^iK) has some representation ^ in which the degrees of the summands 
are bounded above by some number that depends only on deg(/). (We are using de- 
grees here to simplify the exposition, and so we tacitly assume that C is considered 
with a fixed embedding in some affine space.) Technically, this result is expressed 
by saying that the preordering f{K) is stable. From this it follows that, for any 
morphism <p: C — > A™ into affine space of any dimension, the relaxation process 
for the convex hull of 4>(K) in R n becomes exact. In fact, this latter property is 
equivalent to stability of y(K). 

Our method for proving stability of y(K) may be of interest in that we do not 
show the existence of degree bounds directly. Rather, we establish the following 
equivalent fact: For any real closed field R containing R, the preordering generated 
by the hi in R[C] = R[C] <g> R is again saturated fTheorem l4.3D . This fact, in turn, 
is proved by an application of the archimedean local-global principle [33], which 
allows us to work in local rings. Since the field R is non-archimedcan, this seems 
impossible at first. We are getting around this problem by working in the ring 
B[C] = R[C] <E> B, rather than in R[C], where B is the smallest convex subring of 
R that contains R (a non-noetherian valuation ring). We believe that this way of 
applying the archimedean local-global principle is novel and somewhat unexpected. 

In the case where C has genus one and K — C (R) is the full real curve (assumed 
to be compact), our main result is known by [3D]- In that paper, using arguments of 
Riemann-Roch type, we had been able to give degree bounds of quite explicit nature, 
resulting in bounds for the sizes of the derived exact semidefinite representations. 
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For all curves of higher genus (as well as for genus one and K ^ C(K)), our present 
results should be new. In contrast to the method from [3D] , the techniques developed 
in the present paper do unfortunately not seem to give any explicit degree bounds. 

From stability of r P{K) 1 for compact semi-algebraic sets K on nonsingular curves, 
we deduce the existence of a semidefinite representation for the convex hull of 
any compact semi-algebraic set S C l n with dim(5) < 1 (Theorem 15. 2\ , using 
the moment relaxation process. This case in turn implies the existence of such a 
representation for the closed convex hull of any semi-algebraic set S with dim(S') < 
1, not necessarily compact (Theorem 16. From this we derive the Helton-Nie 
conjecture in dimension two (Theorem 16. 7[) . 

On the other hand, we extend the stability result to certain noncompact cases. 
Namely, when C is a nonsingular affine curve and K C C(R) is a closed semi- 
algebraic set that is merely virtually compact (see 17. ip , the saturated preordering 
y(K) is still finitely generated and stable (Theorem 17. 2\ . Again, this is proved by 
a reduction to the compact case. 

The paper is organized as follows. In Section [5] we give a brief account of the 
relaxation method for constructing semidehnite representations of convex hulls, in 
the generality that is needed here. Section[3]contains auxiliary results for working in 
the ring M.[C] ® B. This ring plays a key role in the proof of stability of 7(K) in the 
compact case (Section [4]). The existence of semidefinite representations for compact 
convex hulls is deduced in Section^ whereas the extension to closed convex hulls of 
arbitrary one-dimensional sets is contained in Section [5] Finally, Section [7] contains 
the proof of stability in the virtually compact case. 

I would like to thank Tim Netzer for very useful remarks on a preliminary version. 
His comments have led to substantial improvements of some of the results. 



1. Notations and preliminaries 

By an affine variety over a field k we mean a reduced affine fc-scheme of finite 
type, that is, the Zariski spectrum V = Spec(A) of a finitely generated reduced 
fc-algebra A. As usual, we also write A = k[V]. If E is any fc-algebra, then 
V(E) = Komk(A, E) denotes the set of E- valued points of V. 

For the notion of real spectrum we refer to [1] , [19] , [10] or [28] . The real spectrum 
of a ring A is denoted by Sper(A). A convenient way to think of the points of 
Sper(A) is that every such point is represented by a homomorphism A — > R into 
some real closed field R. Two homomorphisms A — > R4 (i = 1, 2) represent the 
same point of Sper(A) if, and only if, they can be amalgamated over A, that is, if 
and only if there exist A-embeddings R4 — > R (i = 1, 2) into a common real closed 
field R. 

For the notions of preordering and quadratic module in a ring A, see one of |19j . 
[TU] or [25J . Recall that a preordering T in A is called saturated if it contains every 
element of A which is nonnegative in all points of Sper(A) where all elements of T 
are nonnegative. 

Let R be a real closed field, and let V be an affine i?-variety. Given a semi- 
algebraic subset K of V(R), we denote the associated constructible subset of 
Speri?[^] by K, as usual. The saturated preordering associated with K is de- 
noted y(K), that is, 

V(K) - {feR[V}:f\ K >0}. 

The convex hull of a set S C K" is denoted conv(5). The set of extremal points 
of a convex subset K C R™ is denoted Ex(if). 
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2. The relaxation method 

2.1. Let A be a finitely generated R-algebra, and let M be a finitely generated 
quadratic module in A, say M = XU/io + • • • + Sa^ with 1 = ho, hi, . . . , h r € A 
and Eyi := SA 2 (the cone of sums of squares in A). The quadratic module M is 
said to be stable (see [TS], [37]) if> given any finite-dimensional linear subspace J7 
of A, there exist finite-dimensional linear subspaces Wo, . . . , W r of A such that 

M n U C S^o^o + • • • + ^w r h r , 

where Eiy ; denotes the set of sums of squares of elements of Wi. This property does 
not depend on the choice of the generators ho, ■ ■ ■ , h r of M. If A is a polynomial 
ring over R, then stability of M means that there exists a map ip : N — > N such that 
for every / 6 M there exists a representation / = . pfjhi with polynomials pij 
and with deg(p?-ftj) < (/?(deg(/)) for all 

2.2. By a semidefinite representation of a (convex semi- algebraic) set £ C R n , one 
means a representation of S in the form ([1} , with suitable symmetric real matrices 
Mi , Nj . Any set S having such a representation is called a projected spectrahedron. 

We now recall the method of moment relaxation [8] for constructing semidefinite 
representations, in a generality adapted to our needs. For more background we 
refer to Chapter 11 of [S], and to Chapters 5 and 7 of the forthcoming book [2], We 
only outline the basic principle of the construction, ignoring possible refinements. 

2.3. Let A be a finitely generated reduced M-algebra. We denote the associ- 
ated affine R- variety by V = Spec (A), and we always equip the set V(M.) = 
Hom(j4, R) of real points of V with its natural Euclidean topology. Fix elements 
1 = ho, hi, . . . , h r € A, write Yja ■= YjA 2 for the cone of some of squares in A, let 

M = XU/ioH hS^/ir 

be the quadratic module in A generated by the hi, and let 

K = UeV(R):M£)>0,...,MO>0} 

be the associated basic closed semi- algebraic subset of F(R). We assume that 
K is Zariski dense in V. Fix a finite-dimensional vector subspace L C A con- 
taining 1, and let 1, x±, ...,x n be a basis of L. We consider the morphism (f> — 
4>l = (xi, . . . , x n ) from V to affine n-space determined by L, and the induced map 
<f>: V(R) -> R™. 

Fix a tuple W = (Wo, • ■ • , W r ) of finite-dimensional linear subspaces of A, and 
consider the linear subspace 

U := WaWo + h{W 1 W 1 +--- + h r W r W r 

of A. We assume that L is contained in U, and we denote by p: U' — > I/' the 
restriction map between the dual linear spaces. By U[ (resp. L[) we denote the set 
of all linear forms A in U' (resp. in L') with A(l) = 1. We identify R™ with L[ via 
the map 

L\ —± R n , A ^ (X( Xl ),...,X(x n )). 

For i = 0, . . . , r let C WiWi denote the cone of sums of squares of elements of 
Wi. The set 

M\y '■— EvKo + h\Y,y/ l + • • • + h r Yi\v r 

is contained in M PI J7 and is a convex semi-algebraic cone in J7. Since -R" is Zariski 
dense in V, we have Mfl(-M) = {0}. This implies that M w is closed in U ([15] 
Prop. 2.6). Let M^, C [/' be the dual cone of M w . Then M^, can be defined by a 
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(homogeneous) linear matrix inequality, that is, M w is a spectrahedral cone in U'. 
The subset M w n U[ of is therefore a spectrahedron as well. Its image set 

K w := p(M^ n C/0 = Li n p(M^) C R™ 

under the restriction map p: C/{ — >• L\ = W 1 is therefore a projected spectrahedron 
in R™. For every £ £ K, the cone M w obviously contains the evaluation map at 
£ (restricted to U). Therefore Kw contains the set <fi(K), and hence we also have 
conv((f)(K)) C Increasing the subspaces Wo, . . . , W r of A results in making 

Kw smaller. The main facts are summarized in the following theorem (c.f. [5] 
Theorem 2): 

Theorem 2.4. 

(a) Kw = { V G R": V/ €L n M^v /(r?) > 0}; 

(b) the inclusion coiw{<j){K)) C o/ closed convex sets is an equality if and 
only ifLny(K) C M w ; 

(c) i/ M is archimedean then conv(</>(A')) = fl^X^, intersection over all 
systems W = (Wo, . . . , W r ) of finite- dimensional subspaces of A. 

If K is compact then conv (<f>(K)) is again compact by Caratheodory's lemma, 
and we get: 

Corollary 2.5. If K is compact, then conv((j)(K)) = Kw holds if and only if 
L n y(K) C M W - 

2.6. The moment relaxation is said to become exact when equality conv(0(if )) = 
Kw holds for some choice of finite-dimensional subspaces W = (Wo,...,W r ). 
When K is compact, this is equivalent to conv((f)(K)) — Kw 

If one is aiming at describing the convex hull of <fi(K) in K n (approximately or 
exactly) , note that there is a two-fold freedom of modifying the above construction. 
On the one hand, we may enlarge the subspaces Wo,...,W r . We may as well 
enlarge the quadratic module M by adding (finitely many) more generators hi 
from J'(K). Both steps result in making the approximation tighter. When the 
saturated preordering y(K) is itself finitely generated, then choosing M — y{K) 
will give the best approximations for conv(<f)(K)). 

When K = V(M.) is a real algebraic set, and when an embedding V C A" has been 
fixed, the closed convex sets Kw Q K™ resulting from M — £R[V] 2 approximate 
the closed convex hull conv(V^(M)). They have been studied under the name theta 
bodies by Gouveia, Parrilo, Thomas and others (see [4] and 0, Chapter 7). 

Varying the embedding <fi, we see: 

Corollary 2.7. Let V be an affine R-variety, let K C V(R) be a basic closed set, 
Zariski dense in V, and assume that the saturated preordering y{K) in R[V] is 
finitely generated. Then the following two conditions are equivalent: 

(i) For any n G N and any morphism (f> : V — > A™ of R-varieties, the moment 
relaxation for the closed convex hull conv(4>(K)) becomes exact; 

(ii) the preordering y(K) in R[V] is stable. 

Proof. After fixing a finite description 9(K) = £fr H (with E = £R[V] 2 ), 

stability of y{K) means that for every finite-dimensional subspace L C R[V] there 
exists a tuple W = (Wo, . . . , W r ) of finite-dimensional subspaces such that L n 
y(K) C M W - According to 12.4( b). this is equivalent to (i). □ 

3. Auxiliary results 

Let C be a nonsingular curve over R. Here we collect results that are needed 
for working in the base extension of C to a real closed valuation ring The 
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situation has some resemblance with arithmetic surfaces. The main tool that will 
be needed in the next section is Proposition 13. 131 

3.1. The following situation will be fixed. Let R be a real closed field containing 
R, the field of real numbers, and let B C R be the convex hull of R in R. Then 
B is a valuation ring of R, and we denote by v. R —> T U {oo} the associated 
Krull valuation. The maximal ideal of B will be denoted by m. The residue field is 
B/m = R. 

Let A be a finitely generated R-algebra, write A B = A® B and An = A® R 
(with <E> := <X)r always). Given ^ / e An we can write / = Ym=i ai ® ^ w ^fi 
ai e A and bi £ i? in such a way that ai, . . . , a r are linearly independent over R. 
Putting 

w(f) := min{v(bA : i = 1, . . . , r} 

and w(0) := oo gives a well-defined map w: Ar — > T U {oo} which extends the 
valuation v. For f,g£ An we clearly have 

w(f + g) > min{w(/), w(g)} 

and 

w(/.9) > w(f) +w(g), 
and for & G i? we have w(bf) = w(f) + v(b). 

The residue map n: B — > B/m = R will often be denoted b i-> 6. Accordingly 
we often denote the induced homomorphism As — > A by / H> /. We have Ab = 
{f eA R : w(f) > 0}, and for / G A B we have / = iff w{f) > 0. 

Lemma 3.2. Assume that the W-algebra A is integral. Then w(fg) = w(f) +w(g) 
holds for all f , g G An, and so w extends to a valuation of the field of fractions of 
Ar. 

Clearly, the residue field of the valuation w of Quot(A^) is Quot(A). 

Proof. A integral implies that Ar is integral, too. We can write / = afo and 
g = bgo, where a, b G R and /o, 50 € Ar satisfy w(fo) = w(go) = 0. So we can 
assume w(f) — w(g) — 0, which means /, g ^ 0. Since A is a domain we have 
/ • g ^ 0, which implies w{fg) = 0. The lemma is proved. □ 

3.3. Write V = Spec(^4) for the affine R-scheme associated with A. We need 
to work with the real spectrum of Ar = A <£> B. Given any point £ G ^(C) = 
Houlr(A, C), we'll denote by the kernel of the homomorphism £<8)7r : A<E)B —> C. 

M 6 := [j^a, ®&j G A(g>B: ^ Oj = in cj. 

i i 

Clearly, is a maximal ideal of A <E> B whose residue field is the residue field of £. 
When £ is real, i.e. £ G V^R), there is a unique point in Sper(A£g) B) whose support 
is Mj. This point will be denoted a$. 

We fix a semi-algebraic subset if of V{R) and, as usual, denote by K the con- 
structible subset of Sper(A) corresponding to K. The natural homomorphism 
i: A — > As induces a continuous map i* : Sper(As) —¥ Sper(A) of the real spectra, 
and we write Xk '■= So Xk is a constructible subset of Spei(A B ), 

which is closed if K is closed in V(R). By Kr we denote the semi-algebraic subset 
of V(R) that is defined by the same inequalities as K . Considering V(R) as a 
subset of Sperms) in the natural way, we have Kr = V(R) n Xk- 

Proposition 3.4. Assume that the semi- algebraic set K is compact. Then the 
closed points of Xk are precisely the points a^, for £ G K. 
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Proof. For £ £ K we have g Xjc by construction, and this is a closed point of 
Sper(As) since supp(a^) = is a maximal ideal of Ab- Conversely, let a £ 
be a point that is represented by a homomorphism <f>: A® B S into a real closed 
field S. Let C C 5 be the convex hull of R in S 1 , so we have C/mc = R. We claim 
that im(0) C C holds. Indeed, let a £ A and b £ B. Since K is compact there is 
c € R with \a\ < c on K, and it follows that \4>(a <E) 1)| < c in S 1 . On the other 
hand, there is a real number c' > such that |&| < c' holds on Sper(P), for example 
c' = l + \b\. So we get \<fi(a®b)\ < cc 1 in S", whence (j)(a®b) £ C. We can therefore 
compose : A <g> B — > C with the residue homomorphism C — >■ R, resulting in a 
homomorphism '0: A <S> B — )• R. The point (3 £ Spei(A Cgi P) represented by ^ is a 
specialization of a. On the other hand, [3 = for some £ £ V(M), and the point 
£ lies in if. □ 

Lemma 3.5. Let K C V(M.) be a semi-algebraic set, and let f £ Ab- Then f is 
nonnegative on the subset Xk of Sper(A £g) B) if, and only if, f is nonnegative on 
K R CV(R). 



Proof. The "only if" part is clear since Kb C Xk, see 13.31 Conversely assume 
/ > on Kb,, and let a £ Xk- There exist a convex subring W of R that contains 
B, a real closed field E containing K\y — W/mw and a point £ £ Ke C V(E) such 
that a is represented by the homomorphism A® B E, a®b^r o,(^)b. 

There exists a homomorphic section of the residue map W — » kw ■ Let s : kw — > 
R be the field embedding induced by such a section. After enlarging E if necessary, 
there exists a K^y-embedding tp: R<^ E: 

kw >■ E 

The homomorphism A ® R —> E, o®l) 4 a(£) • ip(b) represents a point (3 £ 
Sper (Ab) that lies in Kb- Let /3q £ Spei (Ab) be the image of [3 under the inclusion 
Sper(A/j) C Sper(As). Then /3 lies in Wr- and specializes to a. Since / > on 
.?Cr by assumption, we have / > in ft resp. in /3q, and therefore also / > in 
a. □ 

3.6. Now we specialize to the case where C is an integral affine curve over R, and 
A = R[C] is the affine coordinate ring of C. We keep fixing the extension R C R of 
real closed fields and the convex hull B of R in i?, and we'll write R[C] := A® i? 
and -B[C] := A ® i3. The following lemma is specific to the curves case. 

Lemma 3.7. Let C be an integral affine curve over R, and let K C C(R) 6e a 
compact semi- algebraic set. Let M be a maximal ideal of R[C] ® -B, anrf assume 
that there exists a £ Xk with supp(a) C M and with supp(a) % R[C] ® m. Then 
M = M € for some ^ £ K . 

Proof. Write A = R[C] as before. Let P — supp(a) and write p = P n A. From 
P ^ A (X) m it follows that p ^ (0), and therefore p is a maximal ideal of A. Since 
P supports a point in Xk we see that p is the maximal ideal of A corresponding to 
some point £ £ K. Since P' :— p <Ei B is contained in P, and since (A® B) / P' = B, 
we conclude that necessarily M = M^. □ 

3.8. We keep fixing the extension R C R and the valuation ring B of R as before. 
We assume now that C is a nonsingular and geometrically connected affine algebraic 
curve over R, and we consider the affine scheme C<E)rB — Spec(R[C] <£>£?). This is a 
relative affine curve over Spec(P). If B were a discrete valuation ring, the situation 
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would be a (very particular) instance of a relative curve over a Dedekind scheme, 
hence an arithmetic surface. However, B has divisible value group and therefore 
is not noetherian. Moreover, the Krull dimension of B can be arbitrarily large. 
Therefore we cannot directly rely on arguments that are well-known for arithmetic 
surfaces, or simply for noetherian rings. Still, the situation and the auxiliary results 
we are about to prove, resemble the case of a relative curve over a discrete valuation 
ring. 



3.9. Let R' = — 1) be the algebraic closure of R, and let B 1 = B[\/—l], a 
valuation ring of R' that extends the valuation ring B of R. The maximal ideal of 
B' will be denoted m', and we have B'/m' = C. The valuation v on R (see !3.ip . 
resp. w on R(C) fsee I3.2[) . extends uniquely to a valuation on R', resp. on R'(C), 
and we use the same letter v, resp. w, to denote this extension. The residue field 
of the valuation v on R' is C, and the residue field of the valuation w on R'(C) is 
C(C), the complex function field of the curve C. Given g G R'(C) with w(g) > 0, 
we denote the residue class of g in C(C) by ~g. Also, we write B'[C] — R[C] <g> B' 
and R'[C] = R[C] <g> R' . Again we have B'[C] = {/ G i?'[C] : = 0}. 
We consider the natural specialization map 



defined by composing homomorphisms M[C] — > B' with the residue map B' — > 
B'/m' = C. Note that rj G C(B') specializes to £ G C(C) (that is, 77 = £), if and 
only if ^(77) = implies = 0, for every /i G B[C]. Given £ G C(C), we'll use 
the notation 



The maximal ideal of -B[C] associated with £ is denoted = {/ G -B[(7] : /(£) = 
0}, see 1331 

The zero or pole order of a rational function g on a nonsingular curve in a 
geometric point £ will be denoted by ord^(g). Thus, given / G B'[C] and 77 G C(R'), 
the symbol ord^(/) denotes the vanishing order of / in the point 77 of the generic 
fibre. For £ G C(C), on the other hand, the symbol ord^(/) denotes the vanishing 
order in £ of the restriction / of / to the special fibre. Below (Proposition 13.13)) 
we'll show how the vanishing orders of / in points of the generic fibre determine 
the vanishing orders of / in the points of the special fibre. 

Lemma 3.10. Let g G R(C)* satisfy w(g) = 0, let £ G C(C) be a geometric point 
of the special fibre, and assume ord n (g) > for every 77 G U(£). Then there exist 
j= f, h G B[C] with g=i and h(£) ^ 0. 

In other words, g lies in the localized ring B[C]m ( - 

Proof. We can write g = - with ^ a, b G R[C], and clearly we can assume 
w(a) = w(b) = 0. This means that a, b G B[C\. 

Let 771 , . . . , rj r be the zeros of a in U (£) , and let £i , . . . , Q s be the remaining zeros 
of a in C(R'). Since none of the Q specializes to £, there exists h G B[C] satisfying 
h(£) 7^ and ord^ (h) > ord^ . (a) for j = 1, . . . , s. 

For any point 77 G C(R') we claim that ord^(&/i) > ord l; (a) holds. Indeed, 
this is trivial if 0(77) ^ 0. For 77 G . . . ,Cs} it is so by the choice of h. For 
77 G {7/1, . . . ,?7r} we have ord^(6) > ord r( (a) by the assumption on g. So gh = — 
lies in R[C}. Since w(gh) = 0, we have gh G -B[C]. □ 

Lemma 3.11. Let f, g G B'[a;,y] be such that the coefficient-wise reduced polyno- 
mials f,~g G C[x, y] are Tioi identically zero. Assume /(0,0) = (7(0,0) = 0, and 
assume that the curves f = cmd g = m C 2 intersect transversally at (0,0). 



C(.B') C(C), 



77 H- 7/ 



CT(0 := {J7GC(B'):7? = £}. 
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Then the curves f — and g = in R' 2 intersect transversally at (0,0), and they 
do not intersect in any point (a, b) ^ (0, 0) with a, b G m'. 

Proof. The gradient vectors of / and g at the origin lie in B 12 , and by assumption 
they are linearly independent modulo m'. Hence they are linearly independent in 
R' 2 , which is the first assertion. After a linear change of coordinates we can assume 

/ = x + ^2fd(x,y), g = y + ^2g d (x,y) 

d>2 d>2 

where fd, gd G B'[x,y] are homogenous polynomials of degree d, for d > 2. Let 
(0,0) 7^ (a, b) G m' x m', and assume v(a) < v(b). Since v(a) > we see that 
v(f(a, b) — a) > v(a), whence v(f(a, b)) = v(a), and therefore f(a, b) ^ 0. Likewise, 
v(a) > v(b) implies v(g(a, b)) = v(b) and g(a, b) ^ 0. □ 

Lemma 3.12. Let T] G C(B'), let£ = r}€ C(C). 

(a) There is s G B'[C] satisfying s(rj) — and ord^(s) = 1. 

(b) If i] G C(B) then s can be found in B[C']. 

(c) Any s as in (a) satisfies ord^(s) = 1 and s(r]') ^ for any rj' G U(£) \ {77}. 

Proof. Choose t G B'[C] such that t G C[C] is a local uniformizer at rj. Then 
t(rf) G m'. Putting s :— t — t(n) gives s G B'[C] with s(rf) = and with s = t, hence 
ord^-(s) = 1. If 77 is real, i.e. r\ G C(B), then t (and therefore s) can be found in 
B[C}. This proves (a) and (b). 

(c) The question is local around the point rj G C(C). Zariski locally around any 
given point, any nonsingular curve is isomorphic to a Zariski open subset of a plane 
curve. Therefore we can assume that C is a (possibly singular) closed curve in A^, 
and that £ = (0,0) is a nonsingular point of C. Now assertion (c) follows from 
Lemma 13.111 □ 

Proposition 3.13. Let f G B'[C] satisfy w(f) — 0. The vanishing order of f in a 
point £ G C(C) satisfies 

ord c (/) = Yl or( W)- 

Proof. Let e denote the right hand sum in the assertion, and let 
{ri€U(t): f(ri)= 0} =: {m,---,Vr} 

(a finite set of points). For every i = 1, . . . ,r, choose s$ G B'[C] with iu(sj) = 0, 
Si(rii) = and ord^(si) = 1, according to Lemma I3.12f a). Moreover, put e% := 
ord^/). Let s := s^ 1 • • • s^ r G i?'[C], then we have w(s) — and ord^(s) = 
e\ + • • • + e r = e. For any 77 G E/(£) with /(^) ^ we have s(^) 7^ 0, by Lemma 
I3.12f c). Hence the rational function g := ^ G R'{C)* has ord,,((7) = for any 
?; G C(B') with rj = Applying Lemma l3.10l to g and shows that g is a unit in 
the localized ring B'[C]m 6 ■ Thus #(£) 7^ 0, and therefore ord^(/) = ord^(s) = e. □ 

4. Main theorem 

The following fact is well-known: 

Theorem 4.1. Let C be a nonsingular affine curve over M., and let K C C(R) 6e 
a compact semi-algebraic set. Then the saturated preordering y{K) of K in M[C] 
is finitely generated. 

4.2. See [25] Theorem 5.21. More precisely, 7{K) can be generated by two elements 
(even as a quadratic module), and can in fact be generated by a single element 
whenever K has no isolated points. If K = C(R) (assumed to be compact) we have 
?(K) = SR[C] 2 . 
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Let us briefly recall how this can be proved. When K has no isolated points, 
then y(K) is generated by any / £ T(K) which has simple zeros in the boundary 
points of K and has no other zeros in K (one can show that such / exists). This 
follows from the archimedean local-global principle (see Theorem 14.81 below) . In 
the general case, let £1, . . . , £ r be the isolated points of K. We modify the set K 
by replacing each isolated point £, with a small closed interval [£i,?7i] on C(M), for 
which rji 7^ lies on the same connected component of C(R) as and the intervall 
is so small that rji] OK — {d}. Let K\ be the modified set obtained in this way, 
and note that K\ has no isolated points. Let Ki be a second such modification of 
K in which fa gets replaced by [rj^, where rji ^ £j is again chosen close to £j, but 
such that rji and X]\ lie on opposite sides of & on the local branch of C(R) around 
£j. Then, by the first part of the argument, there exists a single generator fj of 
y(Kj), for both j = 1,2. Again using the archimedean local-global principle, one 
concludes that 7{K) is generated by /1 and fa- 

The following theorem, resp. its corollary (to which the theorem is equivalent), 
is the first main result of this paper: 

Theorem 4.3. Let C be a nonsingular affine curve over R, let K C C(R) be a 
compact semi- algebraic set, and let T — y(K) be the saturated preordering of K in 
R[C]. For any real closed field R containing R, the preordering Tr generated by T 
in R[C] is saturated as well. 

Corollary 4.4. For C and K as in \4-S[ the preordering 7(K ) in R[C] is stable. 

Proof. By [27 Corollary 3.8, T = 7{K) is stable if and only if T R is saturated 
in R[C), for every real closed field R containing R. So the assertion follows from 
Theorem [O] □ 

Remarks 4.5. 

1. Assume that the nonsingular affine curve C is irreducible. When C is rational, 
the assertions of Theorem 14.31 and Corollary 14.41 are true regardless whether K is 
compact or not. More precisely, assume that C is a nonsingular rational affine 
curve, and let K C C(R) be any closed semi-algebraic subset. Then the saturated 
preordering y(K) of K in R[C] is finitely generated, and is stable. This is well- 
known, and essentially elementary. 

2. When C has genus one and C(R) is compact, 14.31 and 14.41 were proved for 
K = C(R) in [30 . In all other cases of positive genus, these results are new. 

3. When C has genus > 1 and K C C(R) is a closed semi-algebraic set that is not 
compact, two situations can occur. Either K is virtually compact (see l7.1l below); in 
this case we'll prove later that the above results remain true (Theorem 17. 21 below). 
Or else K fails to be virtually compact; then it is known that the preordering y(K) 
fails to be finitely generated ([25j Theorem 5.21), and so the notion of stability does 
not even make sense for it. 

4.6. We start giving the proof of Theorem 14.31 Let B be the convex hull of R in 
R. We shall work in the ring B[C] — R[C] <g> B, and shall use the auxiliary results 
from Section [3] In particular, we use the notation introduced there. Let Tb be the 
preordering generated by T in B[C}. Theorem 14.31 asserts that Tr contains every 
g € R[C] with g > on Kr. It suffices to show that Tb contains every / G B[C] 
with / > on Kb and with w(f) = 0. Indeed, given g £ R[C] with g > on Kb, 
we find ^ b e R with w(g) = v(b 2 ), and hence with b~ 2 g £ B[C] and w(b~ 2 g) = 0. 
Knowing b~ 2 g £ Tb clearly implies g £ Tr. 

The following easy observation is crucial for the entire proof: 
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Lemma 4.7. The preordering Tb in B[C] is archimedean. 

Proof. According to Schmiidgen's theorem |31) . the preordering T in R[C] is archi- 
medean. Let / € B[C] = R[C]®B. Since T-T = R[C], we can write / in the form 
/ = J2l=i fi ® h with fi <E T and 6j € B (i = 1, . . . , r). Since T is archimedean, 
there exists < c\ € R with ci — /$ € T (i = 1, . . . , r). By the definition of B there 
exists < C2 € R with 6j < C2 in R for every i, and hence C2 — 6, is a square in i? 
(i = 1, . . . , r). We conclude that 

r r 

rcic 2 -f = Qi ^2{ci - /i) O 1 + ^ /i ® (c 2 - &;) 

i=l i=l 

lies in Tg. □ 

Lemma 14.71 allows us to use the archimedean local-global principle, which we 
recall: 

Theorem 4.8. ([26] Corollary 2.10) Let A be a ring (containing h), let P be an 

archimedean preordering in A, and let f be an element of the saturation of P. Then 
f lies in P if (and only if) f lies in P m for every maximal ideal m of A. 

Here P m is the preordering generated by P in the localized ring ^4 m . 

4.9. Resuming the proof of Theorem 14.31 fix / € B[C] with w(f) — and with 
/ > on Kr. Wc have to show f E Tb- From Lemma l3~5l we know that / > on 
Xk, that is, / lies in the saturation of Tb in B[C}. 

According to Lemma l4~7l we can apply Theorem 14.81 to Tg. Therefore it suffices 
to prove, for every maximal ideal M of B[C], that / lies in Tm, the preordering 
generated by T in the local ring B[C]m- Fix M, and let Xkm — A^nSperi?[C]M- 
This is the basic closed constructible subset of Sper£?[C]A/ associated with Tm- 

If / > on Xk.m, then / G Tm by [2H], Proposition 2.1. So we can assume that 
there exists a € Xk with / G supp(a) C M. The hypotheses of Lemma 13 . 71 apply 
to M, since w(f) = implies supp(a) % R[C] ® m. By Lemma |3"771 therefore, we 
have M — for some point £ G If. From [331 recall the notation 

C/(0 = {veC(B'): 77 - €}■ 

Lemma 4.10. For every point rj € t/(£) wit/i = 0, there exists an element 
Pri S Tb with w(p ri ) — such that p ri (r)) — and 



ord ? (p, ; ) 



1 ifveC(R), ntmt{K R ), 

2 ifneC(R), »j e int(A-fl), 
2 ifniC{R). 



Here int(i^ij) denotes the interior (relative to C(R)) of the semi-algebraic set 
^i? C C(i?). 

4.11. Before giving the proof of Lemma [4.101 we show how the proof of Theorem 
14.31 can be completed using this lemma. Let us decompose the set 

{rj G U(C) n C(R) : f(rj) - 0} = . . . , r, r } U {Ci, . . . , G} 

in such a way that the lie in int(-fTR) and the £j don't. Note that / has even 
order in any of the points Among the nonreal zeros of / in U (£), choose a subset 
{wi, . . . ,uj t } that contains exactly one representative from each pair of complex 
conjugate points. Then put 

p ■= nw* or<M/) • n(?o) or<M/) • iWj ord - (/) ; 
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with the p v chosen as in Lemma [4.101 Then p € Tg. By Proposition 13 . 1 31 we have 

r s t 

ord e (/) = Y, ord >n (/) + E ord o (/) + 2 E ord ^ (/)' 

i=l j=l k=l 

and this number is also equal to ord^(p). It follows that g := £ is a unit in the 
local ring i?[C]j\/. 

We would like g to take nonnegative values in all real points r\ £ ?/(£) H-Kn. This 
obviously is the case whenever p(rj) ^ 0. By continuity, it is also true whenever r\ 
is not an isolated point of Kr. The case when r\ is an isolated point of Kr can 
occur only for r\ = £ G C(K), and when £ is an isolated point of K. This case can 
be dealt with by modifying one of the local factors p^ in the product p. We will 
explain this in the course of the proof of Lemma 14.101 see 14.121 

Once this point is settled, the unit g of B[C]m takes positive values on the set 
Xk,m associated with the preordering Tm, using Lemma 13.51 Hence, by another 
application of Proposition 2.1, we conclude that g lies in Tm- As a consequence 
we get / = pg <E Tm, as desired. 

4.12. For the proof of Lemma 14.101 we need to distinguish several cases. First 
assume r\ £ C(R). By Lemma 13.121 there exists s 6 B'[C] with s(r/) = and 
ordj(s) = 1. Let t be the automorphism of R'[C] of order two that is induced by 
complex conjugation. Then p v := s ■ t(s) is a sum of two squares in B[C], and 
clearly satisfies Pn(r)) = and ordj (p„) = 2. 

When r] is an interior point of Kr, choose s £ B[C] with s(rj) = and ord^(s) = 
1, see Lemma r3.12f b'l. Then p v := s 2 will do the job. 

Now assume that rj is real but not an interior point of Kr. Then necessarily £ is 
a boundary point of K. Since T is saturated, there exists t € T with ord^(i) = 1. 
As a function on C(R), t therefore changes sign in £ and has no other zero in £/(£). 
Since rj G U(£) is not an interior point of Kr, we have t(rf) < 0. So p v := t — t(rj) 
lies in Tr and has the desired properties. With this the lemma is proved, but it 
remains to add a remark fixing the isolated point case, see 14.111 So assume that 
£ is an isolated point of K. In this case, since T is saturated, there is a second 
element t' € T with ordf (t 1 ) = 1 such that tt' < in a neighborhood of £ (on K, 
or on Kr). In the definition of p in 14.111 we replace (in the case when /(£) = 0) 
one of the local factors t at £ by t'. That is, we replace £ or< W) by £ ord « (/) ~ 1 i'. In 
this way we have changed the sign of <?(£) in 14. Ill We see that we can ensure that 
we always have <?(£) > 0. 

This proves Lemma 14.101 and this completes the proof of Theorem 14.31 □ 

5. Semidefinite representations in the compact case 

Now we use moment relaxation to obtain semidefinite representations from the 
results of the previous section. 

5.1. Let K C R™ be a compact and convex semi-algebraic set whose set Ex(K) 
of extremal points has (semi-algebraic) dimension at most one. The closure Kg = 
Fjx(K) is a compact semi-algebraic set satisfying dim(T^o) < lj an d K — coxw(Kq) 
by the Krein-Milman theorem. We assume that no nonzero linear polynomial van- 
ishes identically on K . 

Let Co C A" be the (reduced) Zariski closure of Kq in affine n-space, so Co is an 
M- variety (usually reducible) of dimension < 1. Let C — > Co be the normalization 
of Co- On R-points, the map C (R) — > Cq(R) may fail to be surjective. Namely, 
when £ is an isolated point of Co(M) that is singular as a point on Co, then £ is not 
in the image of C (M). Let £i, . . • , £fe be the isolated points of Co (II) that lie in Kq 
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and are singular points of Co, and write Pi — Spec(R) for i — 1, . . . , k. Finally let 

d = C U P l II • • • II P k 

(disjoint sum), and let cj>: C\ — > Cq C A" be the canonical morphism sending Pi to 
£i (i = 1, . . . , k). Let K\ be the preimage of Kq in Ci(R). Then K\ is a compact 
semi- algebraic subset of Ci(R), and we have 4>(Ki) — Kq. 

If Cq has the irreducible components X\, , . , ,Xi, if we write Ai = R[JQ] and 
denote by A\ the integral closure of Ai in its quotient field, the coordinate ring of 
C\ is therefore 

E[Ci] = A\ x • • • x A\ x R x • • ■ x R 

(with k factors R). The saturated preordering y{K\) of K\ in R[Ci] is finitely 
generated (see Theorem 14. ip and stable (Theorem I4.4|) . 

The morphism C\ — > Co C A" induces a homomorphism M[xi, . ■ ■ , x n ] —> R[Ci] 
of R-algebras, which is injective when restricted to L := span(l, x\ , . . . , x n ), by our 
assumption on K. We consider I as a linear subspace of R[Ci]. Let £ = £R[Ci] 2 , 

and choose 1 = h , hi, . . . , h r € R[Ci] with 9{Ki) = Y,h H h Zh r . Since ^(^i) 

is stable, there exists a tuple W — {Wo, . . . , W r ) of finite-dimensional subspaces 
W l C R[Ci] such that L n 9{Ki) is contained in 

M\y = En/ + Yi^hi + ■ ■ ■ + Ylw r h r 

fc.f. 12. 3p . By Theorem 12.41 this implies that we have found a semidefinite represen- 
tation for conv 4>(Ki) = K. We have thus proved: 

Theorem 5.2. Every compact convex semi- algebraic set K C R™ with dim Ex(_fT) < 
1 is a projected spectrahedron. A semidefinite representation of K can be obtained 
from a suitable moment relaxation. □ 

Example 5.3. To illustrate the construction in 15.11 let us consider the (rational) 
affine curve Co with equation 

y 2 +x 2 (x-l)(x-2) = 0. 

The set Co(R) is compact and has the origin as an isolated point. To construct a 
semidefinite representation for the convex hull K of Co(R), we work in A\ = A' x R, 
where A' is the integral closure of A = R[Cd], i.e., A' = R[x, z]/(z 2 + (x — l)(x — 2)) 
(where y = xz). Using the elements 1 = (1,1), u = (x,0), v — (z,0) and e 
: 1 . II of A\, we let L = span(l, u, uv), W — span(l, e, u, v) and U — WW — 
span(l, e, u, v, u 2 , uv). The relaxation for K obtained from this data is exact. Using 
the basis 1 — e, e, u, v for W, we get K as the set of all (£, rf) € R 2 for which there 
exist a, b, c £ R with 

fl-c \ 

c £ a 
£ b r] 
\ a r) 3£-6-2c/ 

Remark 5.4. Here are a few remarks on possible extensions of Corollary 14.41 and 
Theorem 15.21 to dimensions larger than one. Corollary 14.41 savs. for K a compact 
semi- algebraic set on a nonsingular affine curve, that the saturated preordering 
T(K ) is (finitely generated and) stable. Unfortunately, according to the main result 
of [27], there does not exist any semi-algebraic set K with dm\(K) > 1 to which 
this result would extend. 

On the other hand, note that the application of moment relaxation to semidefi- 
nite representations of convex hulls requires much less than saturatedness and sta- 
bility of some finitely generated preordering. All that is needed is partial (relative) 
versions of these conditions with respect to the space L of linear polynomials, see 



>- 0. 
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Corollary 12.51 These may still be impossible to satisfy, but there is more freedom: 
Given a semi- algebraic set K C R™, one could hope to find a morphism <j>: V — > A n 
of affine varieties and a basic closed set K' C V(M) satisfying <f>(K') = K such 
that the exactness conditions for the moment relaxation can be satisfied for K' and 
for the linear subspace in M.[V] which is the image of L under 4>* . In 15.11 above, 
we have used this approach, replacing a singular curve by its normalization. In 
dimension greater than one, we do not know how far one can expect to get with 
such a strategy. 

6. Semidefinite representations in the general case 

Using the compact case, we now establish semidefinite representations for the 
closed convex hull of an arbitrary one-dimensional semi- algebraic set, and will de- 
duce the dimension two case of the Helton-Nie conjecture. I am indebted to Tim 
Netzer who showed me how to obtain semidefinite representations for noncompact 
closed convex sets from such representations for compact sets. 

Theorem 6.1. Let K C R™ be the closed convex hull of a semi- algebraic set of 
dimension < 1 . Then K has a semidefinite representation. 

6.2. Before we start the proof, we need to recall a few notions on convex sets and 
cones, for which we refer to [20]. Given a nonempty closed convex set K C R", the 

recession cone of K is 

rc(K) = {x e R" : K + x C K}, 

and is a closed convex cone. Note that rc(K) can also be described as the set of 
all existing limits ]im v -^. oa a v x u in R n , where x v is a sequence in K and a„ is a null 
sequence of positive real numbers. The homogenization K h of K is the closure of 
the convex cone K' = {(t, tx) : t > 0, x G K] in R ,l+1 , and 

K h = K'u{(0,y):yevc(K)}. 

The original set K can clearly be recovered from its homogenization as K = {x € 
R™ : (l,a;) G K h }. The extremal rays of K h are the rays spanned by points (l,x) 
with x G Ex(if), together with the rays spanned by points (0, y) where R+y is an 
extremal ray of rc(K). 

6.3. Let S C R" be a semi-algebraic set. A ray R+u (with ^ u G R") will 
be called an asymptotic direction of S at infinity if there exist continuous semi- 
algebraic paths a(t) in R + and x(t) in S (with < t < 1) such that a(t) — > and 
a{t)x{t) — > u for t — > 0. 

Proposition 6.4. Let S C R" be a nonempty closed semi- algebraic set, and let 
K = conv(S') be its closed convex hull. 

(a) Each extremal point of K is contained in S. 

(b) Each extremal ray of vc(K) is an asymptotic direction of S at infinity. 

Proof. For the proof of both parts we can assume rc(K) n (-rc(K)) = {0}. To 
prove (a) we are going to show that, whenever £ G K \ conv(5), there exists 
0^u€ rc(K) with £ — u G conv(S') (and hence £ is not an extremal point of K). 
Given £ G K, there exist continuous semi-algebraic paths di(t) in [0, 1] and Xi(t) in 
S, for i = 0, . . . , n and < t < 1, such that ^"=0 fli W = ■*-> anc ^ sucn tnat 

n 

x(t) = j^Oi^JsiCi) (3) 

converges to £ for t — > 0. Note that the limit on = limt^o o,i(t) exists in [0, 1] for 
every < i < n, and that a, = 1. 
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We claim that the curves a,i(t)xi(t) (i = 0, . . . , n) are bounded for t — > 0. Indeed, 
assume that a,i(t)xi(t) is unbounded for at least one index i. Let q > be the 
minimal rational number such that, for every < i < n, the curve t~~ q ai(t)xi(t) is 
bounded and therefore the limit := lim^o t~ 9 ai(t)xi(t) exists in K ra . For each 
index i we have Ui G rc(K), and Ui ^ for at least one index i. Dividing ([3]) by t q 
gives Y17=o u i ~ 0, contradicting ic(K) n (— rc(if)) = {0}. 

Since the curves a,i(t)xi(t) are all bounded, the limits Ui := limt_>o 
exist in W 1 . If ccj(f) is unbounded then on = and it; € rc(A"). If Xi(t) is bounded 
then £j = lim t _>.o #i (i) exists in 5, and u, = a^i . Let y denote the sum of the Ui for 
those indices i for which Xi(t) is bounded, and let u be the sum of the remaining 
Ui. Then y G conv(S'), u G rc(K) and £ = y + u. This proves our assertion. 

The proof of (b) is similar to the proof of (a). After making a translation we can 
assume G K. Let 0^«£ rc(A). Similar to Q we have 



(0 < t < 1) with semi-algebraic paths a,i(t) in [0, 1] and Xi(t) in S 1 , where a i{t) = 
and «;(<) is a correction term with \w(t)\ < 1. Multiplication with £ gives 



For t — > 0, the summands on the right remain bounded, as shown above. Therefore 
the limit u, = lim t ^o tcii(t)xi(t) exists in K™ for i — 0,...,n, and R + u.; is an 
asymptotic direction of S at infinity (see 16. 3p if m ^ 0. From u = Yli u i we see 
that if R + it is an extremal ray of rc(A), then M + m = M. + Ui for some i, which proves 



6.5. We now give the proof of Theorem 16.11 Let S C l n be a nonempty semi- 
algebraic set of dimension at most one, and let K = conv(S') be its closed convex 
hull. In order to prove that K has a semidefinite representation we may assume 
vc(K) n (-rc(A)) = {0}. For the homogenization K h C K' i+1 of K (see E2) 
this implies K h n {-K h ) = {0}. So the dual cone (K h )* of K h in R n+1 is full- 
dimensional, and we can pick an interior point w of (K h )* . The convex set 



is compact, and K h is (isomorphic to) the homogenization of K\. 

The extremal rays of the convex cone K h correspond to the extremal points of 
K and to the extremal rays of rc(A), see 16.21 By Proposition 16.41 Ex(A) C S has 
dimension < 1, and rc(AT) has only finitely many extremal rays. Considering the 
set of extremal rays of K h as a subset of the unit sphere in K™ +1 , this set therefore 
has dimension < 1. It follows that the set Ex(Ai) of extremal points of K\ has 
dimension < 1 as well. So we can apply Theorem l5.2l to K±, and conclude that K\ 
has a semidefinite representation. By Lemma 16.61 below, this implies that the cone 
(Ki) h = K h has a semidefinite representation as well. This completes the proof of 
Theorem 16. 11 since K, being an affine-linear section of K h , also has a semidefinite 
representation. 

Lemma 6.6. Let K C R.™ be a compact convex semi- algebraic set. If K has a 
semidefinite representation, then the homogenization K h of K has a semidefinite 
representation as well. 

Proof. Since K is compact, K h = {(t,tx): t > 0, x G K} is simply the cone over 
K . Therefore, a semidefinite representation of K h is obtained by homogenizing a 




n 




(b). 



□ 



Ki := {x G K h : (x,w) = 1} 
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representation of if. In more detail, assume that 

if = {x G R™ : 3 y G R k M(l, x) + N(y) t 0} 

where M(t,x) — tMo + ^2™ =1 XiMi and N(y) — J^j=i Vj^j are linear systems 
of symmetric matrices. Homogenizing the linear matrix inequality we obtain a 
semidcfinitcly representable convex cone 

C := {(t, x) G R' i+1 : t>0, 3 y G R fe M(t, as) + iV(y) >: 0} 

in R n+1 . We claim that the obvious inclusion K h C C is an equality. Indeed, both 
convex cones are contained in the closed half-space t > 0, and they intersect the 
open half-space t > in the same (nonempty) set. Since K h is closed, this implies 
the reverse inclusion C C K h . □ 

Now we combine Theorem 16.11 with results of Netzer to show: 

Theorem 6.7. (Helton-Nie conjecture in dimension two) Every convex semi- algebraic 
subset of R 2 is a projected spectrahedron. 

Proof. Let if C R 2 be a convex semi-algebraic set. To prove that if has a semidefi- 
nite representation, we first consider the case when if is closed. If if contains a line, 
the assertion is obvious by reduction to a (closed) convex subset of R. So we assume 
rc(if) n (-rc(if)) = {0}. Then if = convEx(if) + rc(K) = convEx(if) + rc(K) 
f [20] Theorem 18.5), and the set Ex(if) is semi-algebraic of dimension < 1. By 
Theorem 16.11 convEx(if) is a projected spectrahedron. Since rc(K) is clearly a 
projected spectrahedron, we see that K is one as well. 

Now let K C R 2 be an arbitrary convex semi-algebraic set. We can assume that 
K has nonempty interior. Let M be the set of points in the boundary dK = dK 
that do not lie in K . Then M is a semi-algebraic set with dim(M) < 1, and we 
can decompose M set-theoretically as follows. Let Mq be the relative interior of 
M n Fix(K) inside dK, and let 5" be the (finite) set of one-dimensional faces of K. 
For each F G J, let Mp — F 1 n M. Moreover, let Hp be the open halfplane with 
Hp n K 7^ whose boundary line contains F, and let Kp = Hp U (F n if) = 
i?F U H if). Then M is the union of Mo with finitely many extremal points 
of K and with {J Fe3 r Mp. Accordingly, K is the intersection of Kq := K \ Mq 
with finitely many sets := K \ {£} (where ^ € Ex(i-T)) and with the sets Kp 

Since a finite intersection of projected spectrahedra is again a projected spec- 
trahedron, it suffices to show that each of Ko, K^ and Kp as above is a projected 
spectrahedron. Each of the sets Kp is a union of an open halfplane H with a convex 
subset of the line dH . Using the result of [2], such Kp is a projected spectrahe- 
dron. (Due to the elementary nature of this situation, one can easily find an explicit 
semidefinite representation directly.) The sets K^ (£ G Ex(K)) are projected spec- 
trahedra by [12] Proposition 3.1. For Ko we use Netzer's construction from [T2]. Let 
N = dK \ M , a closed subset of dK with K = bxt(K) U N, and let T = conv(iV). 
Then T is a closed convex subset of K, and is a projected spectrahedron by Theo- 
rem [H7TJ By construction, and by Proposition 16.41 T n <9-ftT = N = dK \ Mo- Using 
the notation introduced in [12], let (T <-P if) denote the union of the relative inte- 
riors of all the faces of K that meet T. We see that (T +-P ~K) = 'mt(K) U N = K . 
By [T2] Theorem 3.8, (T *-P if) is a projected spectrahedron, which proves our 
theorem. □ 

7. Stability in the virtually compact case 

7.1. Let C be an irreducible affine curve over R, and let K C C(R) be a closed 
semi-algebraic subset. Adopting the terminology of [5S], [5S], we say that if is 
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virtually compact if there exists an irreducible affine curve C\ containing C as a 
Zariski open subset, in such a way that the points in C\ \ C are nonsingular on C\ 
and the closure K\ of K in Ci(R) is compact. Equivalently, K is virtually compact 
if and only if there exists a nonconstant regular function / 6 R[C] that is bounded 
on K. 

When the affine curve C is not necessarily irreducible, a closed semi- algebraic 
set K C C(R) is called virtually compact if K n C"(R) is virtually compact on C, 
for every irreducible component C of C. A closed semi-algebraic set K C 1" of 
dimension < 1 is called virtually compact if it has this property with respect to its 
Zariski closure C . 

We show that the analogues of the stability results from Section U remain true 
for virtually compact sets K: 

Theorem 7.2. Let C be an irreducible nonsingular affine curve over R, and let 
K C C(R) be a closed semi- algebraic subset that is virtually compact. Then the 
saturated preordering y(K) in R[C] is finitely generated and stable. 

Proof. That y{K) is finitely generated was already proved (in greater generality) in 
[2"5] Theorem 5.21. We are going to reprove this fact here using a different reasoning, 
because we'll need the same argument to prove stability. Since the theorem has 
already been proved when K is compact, we can assume that K is not compact. 
In particular, the set K is infinite. 

Let Ci and K x be as inOJ Then R[Ci] is a subring of R[C]. Let T = y c {K) 
(the saturated preordering of K in R[C]), and let T\ — TdiKi) (the saturated 
preordering of K\ in R[Ci]). Since K\ is compact, the preordering T\ in R[Ci] 
is finitely generated, according to Theorem 14.11 So there are nonzero elements 
1 = ho, hi, . . . , h r G R[Ci] such that T\ is the quadratic module in R[Ci] generated 
by hi, . . . , h r . (We can even do with r < 2, seeO) We'll prove that T = T C (K) 
is generated by h±, . . . , h r in R[C]. 

Let C be the nonsingular projective curve over R that contains C\ as an open 
dense subscheme. We consider Weil divisors on C , and regard them as conjugation- 
invariant Weil divisors on the complexified curve Cc- Since C(R) 7^ 0, we have 
Pic(C) = Pic(Cc) Gal ( c / R ' ) . Let J be the Jacobian variety of C, an abelian variety 
over R. 

Let Ci(C) n C(C) = {Qi, . . .,Q S }, and let R[C] with f\ K > 0. For 

i = 1, . . . , s let rrii > be an integer satisfying 2mi + ordQ^f) > 0, and consider 
the divisor 

s 

D = y^^mjQj 

i=i 

on C. Choose a point Q £ C(C) \ Ci(C), and let E = Q + Q (again a divisor 
on C, the case Q = Q is allowed, bar denoting complex conjugation). There exist 
integers I, n> 1 such that the divisor nE — ID has degree zero, and such that the 
divisor class [nE — ID] € J(R) lies in the identity connected component J(R)o of 
the compact real Lie group J(R). Fix an arbitrary R-point Pq in the interior mt(K) 
of K relative to C(R). By the argument in [23], 2.11 and 2.12, there is an integer 
k > 1 such that, for every a E J(R)o> there exist 2k points Pi, . . . ,P2k € vat(K) 
with 

2k 
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Applying this to the divisor class a := [nE — lD — k(2Po — E)\ (which lies in J(R)o, 
c.f. [53] Lemma 2.6), we conclude that there exist Pi, ... , P^ £ int(-ftT) such that 

ID + J2 p j ~ {n + k)E 

3=1 

on C. Since supp(E') is disjoint to C%, there exists ^ /i 6 R[Ci] such that the 
divisor of h on C\ is ID + Pj- Since ordQ^h 2 j) > 2lnii + ordq^/) > 0, we 

see that h 2 f lies in R[Ci]. Moreover, every zero of h on C is real and is an interior 
point of K. In addition, we can ensure that h has no common zero with any of 
ho, . . . , h r . 

Since / > on K, and since K is dense in K\, it follows that h 2 f > on K\. 
So h 2 f £ Ti, which means that there is an identity 

r 

h2 -f = EE4-^ 

i=0 j 

with suitable pij £ R[Ci]. Since any zero of h on C is real and is an interior point 
of K , it follows that each summand pfjhi of the right hand sum is divisible (inside 
M[C]) by h 2 , see [23] Lemma 0.1. By the choice of h, none of the hi vanishes in 
any of the zeros of h. Hence we even have h \ (inside M[C]), for all indices i, j. 
Dividing we conclude that / lies in the quadratic module generated by ho, . . . ,h r 
in R[C]. 

We have thus proved that T — Tc{K) is finitely generated in R[C]. To prove that 
T is stable is equivalent to proving the following assertion (c.f. [27] Corollary 3.8): 
Let R be any real closed extension field of R. Then the preordering Tr generated 
by T in R[C] is saturated. 

To prove this, let ^ / £ R[0] be nonnegative on Kr, where Kr denotes the 
extension of the semi-algebraic set K C C(R) to a semi-algebraic subset of C(R). 
Arguing literally as in the first part of the proof, we find h £ R[Ci] such that 
h 2 f £ R[Ci], and such that any zero of h on C is real and is an interior point of K 
in which ho • • ■ h r does not vanish. Completing the argument exactly as before, we 
see that / lies in the quadratic module of R[C] generated by ho, . . . , h r . In other 
words, / £ Tr, as desired. The theorem is proved. □ 

Remarks 7.3. 

1. The proof has shown that T = ?c{K) is the preordering generated by the 
preordering T\ = Tc'i(^i) of R[Ci] in the larger ring R[C]. The same fact is readily 
deduced from [55] Theorem 5.5. 

2. Without using Theorem 16.11 we can conclude from Theorem 17.21 For any 
closed semi- algebraic set K C R" of dimension < 1 which is virtually compact, the 
closed convex hull corw(K) is the closure of a projected spectrahedron. Indeed, by 
arguing exactly as in 15. H one finds a projected spectrahedron sandwiched between 
conv(-ftT) and conv(if). Note however that this conclusion is weaker than Theorem 
16.11 in several respects. 
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